Gibbs Sampling, Exponential Families and Orthogonal Polynomials

نویسندگان

  • Persi Diaconis
  • Kshitij Khare
  • Laurent Saloff-Coste
چکیده

We give families of examples where sharp rates of convergence to stationarity of the widely used Gibbs sampler are available. The examples involve standard exponential families and their conjugate priors. In each case, the transition operator is explicitly diagonalizable with classical orthogonal polynomials as eigenfunctions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comment: Gibbs Sampling, Exponential Families and Orthogonal Polynomials

Patrizia Berti is Professor, Dipartimento di Matematica Pura ed Applicata “G. Vitali”, Universita’ di Modena e Reggio-Emilia, via Campi 213/B, 41100 Modena, Italy e-mail: [email protected]. Guido Consonni is Professor, Dipartimento di Economia Politica e Metodi Quantitativi, Universita’ di Pavia, via S. Felice 5, 27100 Pavia, Italy e-mail: [email protected]. Luca Pratelli is Profe...

متن کامل

Discussion on the Paper: ”gibbs Sampling, Exponential Families and Orthogonal Polynomials” by P. Diaconis, K. Khare and L. Saloff-coste

1. General remarks. Let K be a reversible Markov kernel on a measurable space (S, B) with stationary distribution P. Regard K as a linear operator, for some (real) eigenvalue β j. Under mild additional conditions, (1) 4 K (s, ·) − P 2 ≤ j>0 β 2 j ϕ 2 j (s) for all s ∈ S, where ·· is total variation norm and K the-th iterate of K. Using (1) is quite natural in MCMC where information on the conve...

متن کامل

Gibbs Sampling, Exponential Families and Coupling

We give examples of a quantitative analysis of the bivariate Gibbs sampler using coupling arguments. The examples involve standard statistical models – exponential families with conjugate priors or location families with natural priors. Our main approach uses a single eigenfunction (always explicitly available in the examples in question) and stochastic monotonicity.

متن کامل

Eulerian Polynomials as Moments, via Exponential Riordan Arrays

Using the theory of exponential Riordan arrays and orthogonal polynomials, we demonstrate that the Eulerian polynomials and the shifted Eulerian polynomials are moment sequences for a simple family of orthogonal polynomials. The coefficient arrays of these families of orthogonal polynomials are shown to be exponential Riordan arrays. Using the theory of orthogonal polynomials we are then able t...

متن کامل

A Note on Three Families of Orthogonal Polynomials defined by Circular Functions, and Their Moment Sequences

Using the language of exponential Riordan arrays, we study three distinct families of orthogonal polynomials defined by trigonometric functions. We study the moment sequences of theses families, finding continued fraction expressions for their generating functions, and calculate the Hankel transforms of these moment sequences. Results related to the Euler or zigzag numbers, as well as the gener...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006